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Abstract: Hall-Littlewood functions indexed by rectangular partitions, specialized at primitive 
roots of unity, can be expressed as plethysms. We propose a combinatorial proof of this formula 
using Schilling's bijection between ribbon tableaux and ribbon rigged configurations. 



1 Introduction 

In I12j . Lascoux, Leclerc and Thibon proved several formulas for Hall-Littlewood functions 
Q X (X; q) with the parameter q specialized at primitive roots of unity. This formula implies a com- 
binatorial interpretation of the plethysms lu [h\] and ^[e^], where h\ and e\ are respectively 
products of complete and elementary symmetric functions, and IV the Frobenius characteristics of 
representations of the symmetric group &k induced by a transitive cyclic subgroup of &k- How- 
ever, the combinatorial interpretation of the plethysms of Schur functions 1^ [s\] would be far more 

interesting. This question led the same authors to introduce a new basis H^\X;q) of symmetric 
functions, depending on an integer k > 1 and a parameter q, which interpolate between Schur 
functions, for k = 1, and Hall-Littlewood functions Q x (X;q), for k > /(A). These functions were 
conjectured to behave similarly under specialization at root of unity, and to provide a combina- 
torial expression of the expansion of the plethysm l^jP [s\] in the Schur basis for suitable values of 
the parameters. This conjecture has been proved only for the stable case k = /(A), which reduces 
to the previous result on Hall-Littlewood functions, and k = 2, which gives the symmetric and 
antisymmetric squares /12 [s\] and 62 [s\] . The proof given in [1] relies upon the study of diagonal 
classes of domino tableaux, i.e. sets of domino tableaux having the same diagonals. Carre and 

Leclerc proved that the cospin polynomial of such a class has the form (1 + q) a q b , and from this 

(2) 

obtained the specialization H^ X (X; —1). 

In [T7], Schilling defines ribbon rigged configurations and gives a statistic preserving bijection be- 
tween this kind of rigged configurations and ribbon tableaux corresponding to a product of row 
partitions. The aim of this note is to show that the result on Hall-Littlewood functions at roots 
of unity follows from an explicit formula for the cospin polynomials of certain diagonal classes of 
ribbon tableaux, which turn out to have a very simple characterization through Schilling's bijection. 

Acknowledgment All the computations on ribbon rigged configurations, ribbon tableaux and 
Hall-Littlewood functions have been implemented by using MuPAD-Combinat (see [6] for details 
on this package and more especially [I] for implementation of symmetric functions). 



1 



2 Basic definitions 



Consider A = (Ai, . . . , A p ) a partition. We denote by /(A) its length p, |A| its weight Yli ^ii an d ^ 
its conjugate partition. A /c-ribbon is a connected skew diagram of weight k which does not contain 
a 2x2 square. The first (northwest) cell of a /c-ribbon is called the head and the last one (southeast) 
the tail. By removing successively /c-ribbons from A such that, at each step, the remaining shape is 
still a partition, we obtain a partition A(m independant of the removing procedure. This partition 
is called the /c-core of A. The /c-quotient is a sequence of k partitions derived from A (in [7] this 
sequence is computed using a system of abacus). Denote by V the set of all partitions, Vqa the set 
of all /c-cores (i.e all partitions from which we cannot remove any /c-ribbon) and the cartesian 
product V X ... X V of length k. The quotient bijection is defined by 

A _> (A (fc) ,AW). (1) 



Remark 1 For any partition A, we denote by /(A)A the partition (Z(A)Ai, . . . , /(A)A^)). The /(A)- 
core of /(A) A is empty and the /(A)-quotient of /(A) A is the following product of single row partitions 



(/(A)A)W A )) = ((A /(A) ),...,(A 1 )). 
2.1 Preliminaries on fc-ribbon tableaux 



(2) 



A /c-ribbon tableau of shape A and weight fj, is a tiling of the skew diagram X/X(k) by labelled 
/c-ribbons such that 

1- the head of a ribbon labelled % must not be on the right of a ribbon labelled j > i, 

2- the tail of a ribbon labelled i must not be on the top of a ribbon labelled j > i. 

(k) (k) 
We denote by Tab^ the set of all fc-ribbon tableaux of shape A and weight fj,, and by Tab^ the 

set of all fc-ribbon tableaux of shape A and evaluation any composition of \X\/k. 
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Figure 1: A 3-ribbon tableau of shape (87651) and weight (3321) 
The spin of a /c-ribbon R is defined by 

S P(^) = n ' 



(3) 
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where h.(R) is the height of R. The spin of a fe-ribbon tableau T of Tab^ is the sum of the spins 
of all its /c-ribbons. The cospin of T is the associated co-statistic into Tab^, i.e. 

,(*) 



cosp(T) = max [sp(T ), T G Tab^M - sp(T) . (4) 

We define the cospin polynomial G^^q) as the generating polynomial of Tab^ with respect to 
the cospin statistic 



TeTab ( , fe) 

A, /J, 

Example 1 The cospin polynomial for Tab^^^ /3321) ^ s 

G , (87651),(3321) (?) = ^ + + ^ + + ^q + 5 . 

2.2 /c-tuples of semi-standard Young tableaux 

Let T° = (T Ql , . . . ,T° k ) be a fc-tuple of semi-standard Young tableaux T 0i of shape A ' and evalu- 
ation We call shape of T° the sequence of partitions A° = (A 01 , . . . , A° fe ) and weight of T°, the 
composition fi = (ni,...,n p ) where /ij = Y$=i fh* • 

Definition 1 Let s be any cell in T° 

- pos(s) is the integer such that the cell s is in the tableau T°p° s ( s ), 

- T°(s) is the label of the cell s, 

- row(s) (resp. col(s)J represents the row (resp. the column) of s inT°p° s ^, 

- diag(s) is the content of s, i.e. diag(s)=col(s)-row(s). 

Denote by Tab^°, M the set of all fc-tuples of Young tableaux T° of shape A° = (A 01 , . . . , A° fe ) and 
weight /x. In |19| . Stanton and White extend the bijection to a correspondence V&fe between the 
set of /c-ribbon tableaux of shape A and weight fj,, and the set of fc-tuples of semi-standard Young 
tableaux of shape A^) and weight fj,. 

Example 2 The bijection ^3 sends the 3-ribbon tableau of Figure 1 to the 3-tuple of tableaux 
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Definition 2 ( |16j ) Let T° = (T 01 , . . . , T° k ) be a k-tuple of semi-standard Young tableaux and 
consider s,t two cells ofT°. The couple (s,t) is an inversion in T° if the following conditions hold 

1- diag(s) = diag(t) and pos(s) < pos(t) 
or 

diag(s) = diag(i) — 1 and pos(s) > pos(i), 
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2- row(s) < row(i), 

3- T(t) < T(s) < T(y), where t' is the cell directly above t and T(tf) = oo if t^ A . 

The inversion statistic on T°, denoted by Inv(T°), is the number of couples in T° which form an 
inversion in T°. This statistic permits to extend the correspondence ^ to a bijection compatible 
with the inversion statistic and cospin ([16]). i.e. 

V T € Tabg , Inv (¥ fc (T)) = cosp(T) . (5) 

The inversion polynomial Ix o ,u{l) is the generating polynomial of Tab^o with respect to the 
inversion statistic 

Ix-M= E ? Inv(TO) - (6) 

T°GTab A o jM 

Proposition 1 The compatibility of the bijection vE^ with the inversion statistic and cospin implies 
the following property 

= hwA<l) ■ ( 7 ) 

In [5], Haglund, Haiman, Loehr, Remmel and Ulyanov use another notion of inversion statistic. 
Their statistic coincides with Inv(T°) up to a constant and gives a combinatorial interpretation of 
the powers of q appearing in the decomposition of Macdonald polynomials H\(X; q, t) on monomi- 
als. 

3 Specializations of Hall-Littlewood functions 

3.1 Basic definitions 

Let i,j be two nonnegative integers. The raising operator acts on partitions by 

V A € V, RijiX) = (Ai, . . . , Ai + 1, . . • , Xj - 1, . . • , X p ) . (8) 
This action can be extended on elementary functions as follows 

Rij ■ h\ = /ifly(A) • (9) 
Hall-Littlewood functions Q\(X;q) are the symmetric functions defined by 

Q' X (X; q) = H(l - qRij^sxiX) . (10) 

We shall need the Q' X (X; q) version of Hall-Littlewood functions defined by 

Q' x (X;q)=q^Q' x (X;q- 1 ) , 

where n(X) = £i>i(* - l)Aj. 
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Example 3 The expansion of the Hall-Littlewood function Q' 222 (X;q) on Schur basis is 

Q 222 (X; q) = Q 6 s 2 22 + (q 5 + q 4 )s 3 2i + q 3 s 3 3 + ? 3 S4ii + {q 4 + q 3 + q 2 )s i2 + (q 2 + q)s 5 i + s 6 . 



In [13], Lascoux, Leclerc and Thibon have shown that for any partition A, the Hall-Littlewood 
function Q x (X;q) can be expressed in terms of /(A)-ribbon tableaux 

=E E * cosp(T) * T = E 3$!>) , 

juH|A| TeTabCi(A)) !(A)A)M M H|A| 
where X T is x^ 1 . . . rrp p with fi the weight of T. 

Proposition 2 Hall-Litllewood functions Q' x (X;q) can be expressed in terms of inversion polyno- 
mials using Proposition^ 

Q'\( x ;q) = E hi(x)\)cw),M "V • 

AH|A| 

Using Remark [H this proposition means that the Hall-Littlewood function Q\(X;q) can be ex- 
pressed in terms of /(A)-tuples of Young tableaux with shape the product of single row partitions 
((A KA) ),...,(A 1 )). 

Example 4 The expansion of the Hall-Littlewood function Q 211 (X;q) on monomials is 

Q 211 (X;q) = (i 3 + 3t 2 + 5t + 3)m m i + {t 3 + t 2 + 2t)m 22 + 

(t 3 + 2t 2 + 3t+ l)m 2U + (t 3 +t 2 + t)m 3 i + t 3 m 4 . 

3.2 Specialization at roots of unity 

Denote by A q the vector space of symmetric functions over the field C(q). Let A; be a positive 
integer and A be a partition. The plethysm of the powersum p\ by the powersum p^ is defined by 

Pk°P\= Pkx ■ (11) 

Since powersums {p\)\ & -p form a basis of the vector space A q , the plethysm by a powersum p k is 
defined on any symmetric function /. 

Theorem 1 Let n,k be two positive integers and £ be a primitive k-th root of unity. The 

specialization of the parameter q at £ in Q nk (X; q) and Q nk (X; q) yields the following identities 

Q' nk (X-C) = (-l) {k ' l)n p k oh n (X) and Q' n „(X; C) = Pk o h n (X) . (12) 
Example 5 The Hall-Littlewood function Q 222 {X\q) with q specialized at j = e~ is 

Q222( X '> j) = s 222 - S 3 21 + «33 + «411 ~ «51 + ^6 (13) 

= \ (P33 + Pe) = P3 ° Q Pll + \ P2^j (14) 

= P3 oh 2 (X) . (15) 
In [TT], Lascoux, Leclerc and Thibon have given an algebraic proof of this theorem. 
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4 Combinatorial proof of the specialization 



We give a combinatorial proof of (|12|) for Hall-Littlewood functions specialized at primitive roots 
of unity. The sketch of the proof is to separate the set of fc-tuples of single row Young tableaux 
into subsets called diagonal classes. The specialization at primitive roots of unity of the restriction 
of inversion polynomials on these classes are or 1. In order to have an explicit expression for 
these restricted polynomials, we translate the problem into sets of ribbon rigged configurations 
according to [17] . These sets of configurations are interesting because the image of diagonal classes 
can be easily characterized and inversion polynomials have a nice expression in terms of fermionic 
formulas which behave well at primitive roots of unity. Due to Remark [T] and Proposition we 
only consider in the following, /c-tuples of Young tableaux with shape increasing sequences of row 
partitions ((A" 1 ), . . . , (A^)), i.e., 

Ai 1 < ... < A° p . (16) 



4.1 Diagonal classes of /c-tuples of Young tableaux 



Let T° = (T 01 , . . . ,T° k ) be a sequence of Young tableaux with shape A° = (A 01 , . . . , A 0fe ) an 
increasing sequence of single row partitions. Define the maximal content m of cells of A by 



m = max (A^ — 1, i = 1 . . . k) . 
For all i € {0, ... , m}, we call di the i-th. diagonal of T° defined by 

di = {T°(s) such that diag(s) = i} . 
We call diagonal vector of T° the vector dx° = (do, . . . , d m ). 
Example 6 The diagonal vector of the following 3-tuple of Young tableaux 

( 



(17) 
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is given by do = {1, 1, 1}, d\ = {2, 2, 4}, di = {3} and d% = {3}. 

Two A;-tuples of Young tableaux T° and T ° in Tab^o are equivalent if and only if, for all i in 
{0, . . . , m}, the i-th set in dx° and d T > are the same. A diagonal class in TabA°,^ is a set D\°^(d) 
of all equivalent fc-tuples of tableaux with diagonal vector d. We denoted by A^o ^ the set of all 
diagonal vectors. Thus, we can write the following decomposition 



Tab A °, M = Dxo ^d) . 



(18) 



The restriction of the inversion polynomial Ix° :fl (q) to a diagonal class D\o ^(d) is defined by 



E 



Inv(T°) 



Hence, by (j 18f) the inversion polynomial Ixo ^q) can be split into 



(19) 



(20) 
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Example 7 The diagonal vector of the 3-tuple of Young tableaux of Exemple^is 

d= ({1,1,1}, {2,2, 4}, {3}, {3}) . 

The diagonal class -D((2),(2),(4)),(322i) (d) has 12 elements and the restriction of the inversion poly- 
nomial is 

J((2),(2),(4)),(322l) (?; d) = q 5 + 3g 4 + 4g 3 + 3q 2 + q 

= g(<z + i)V + ? + i) ■ 

Since we are only interesting in Hall-Littlewood functions indexed by partitions of the form kn k , 
we will now restrict to the special case of fc-tuples of partitions A° = ((n), . . . , (n)) for some n > 1. 
We describe in the following corollary the diagonal classes with only one element depending on the 
weight /i. 

Proposition 3 Let n be a positive integer, A° be the k-tuple of partitions ((n), . . . , (n)) and fi a 
partition of weight kn. 

• // each part of /i is divisible by k 

1- there is a unique diagonal class D\°^(d) with only one element T° = (T 01 , . . . ,T° k ), 

2- the i-th cell of each single row tableau T°i is filled with the same value, 

3- Inv(T°) = and h°^{q]d) = 1. 

• if one part of fi is not divisible by k, there is no diagonal class with only one element. 

Proof: If each part of /U is divisible by k, we can construct a diagonal vector d such that for all i 
in {0, . . . , n — 1}, all letters of d{ are the same. And there is a unique way T° to fill A° according 
to d. Thus, the diagonal class Dx° :fl (d) has only one element. Since each filling of A 0i must be 
increasing, this diagonal class is unique. This prove statement 1 and 2. 

The inverse image of T° by Stanton- White map is the fc-ribbon tableau of shape nk k containing 
n blocks of size k x k of the form 









i 


i 


i 


i 









Such a /c-ribbon tableau has maximal spin in Tab\ 1 . Thus, cospin of T is equal to zero. Since ^>k 
is compatible with the inversion statistic and cospin, we conclude that 

Inv(T°) = . 

On the other hand, if one part of /i is not divisible by k, this implies that for any filling T° of A°, 
there exist two tableaux T° a and T° b in T° which have two different values in one position. By 
transposition of these two cells, we obtain another filling T ° which belongs to the same diagonal 
class than T°. Thus, for this kind of weight, all diagonal classes have more than 2 elements. □ 
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Proposition 4 Let n be a positive integer, X° be the k-uplet of partitions ((n), . . . , (n)) and d be a 
diagonal vector such that 4£D\°^{d) > 2. For any primitive k-th root of unity the restriction of 
the inversion polynomial on D\o^(d) satisfies the following specialization 

WC;d) = o. (21) 

In order to prove this proposition we need an explicit formula for the polynomial I\o„(q;d). In 
|17| . using a bijection between ribbon tableaux and ribbon rigged configurations, Schilling gives a 
fermionic expression of the polynomial I\o tfl (q) in terms of (/-binomial coefficients. This formula 
decomposes well on the image of diagonal classes on ribbon rigged configurations. 

One can define similarly diagonal classes on fc-ribbon tableaux throught the bijection ^1 ■ The 
combinatorial interpretation of cospin polynomials on diagonal classes is still an open problem for 
length of ribbons k > 2. For k = 2 (case of domino tableaux), Carre and Leclerc have found 
in [T] a combinatorial construction of these classes using a notion of labyrinths and proved that 
cospin polynomials of diagonal classes are of the form q a (l + q) b with a and b two positive integers. 
This paper give a solution for the stable case k = l(X) using ribbon rigged configurations. We will 
come back to the proof of Proposition 0] in section 14.2.41 after finishing the general proof of the 
specialization of Hall-Littlewood functions. 

Corollary 1 Let A° be the k-tuple of single row partitions ((n), . . . , (n)), li a partition of weight 
nk and C, be a k-th primitive root of unity. The specialization of the inversion polynomial at q = Q 
yields 

- if all parts of fx are divisible by k 

WO = 1 > 



- if there exists a part of li which is not divisible by k 

WO = o . 



Proof: By splitting the set A\o ^ with respect to the cardinality of diagonal classes, (f2"U|) can be 
decomposed into 

= h°M d )+ Z h°Av d ) ■ (22) 

d/#D x o^{d) = 1 d/#D x o^(d) > 1 

By specializing q at £, the previous expression becomes 

WO = E WC;<0+ E WC;d)- (23) 

d/#D x o^(d) = 1 d/#D x o^(d) > 1 

Using the result of Proposion [3j we conclude that the first term gives 1 if all the parts of \x are 
divisible by k and otherwise. By Proposition H] the second term always gives 0, which proves the 
corollary. □ 

We are able to give a combinatorial proof of the specialization of Hall-Littlewood functions given 



S 



in Theorem [TJ Let n,k be two positive integers, denote by the set of all partitions of weight p 
with all parts divisible by k. Using Corollary [U 

^((n),...,(n)),/x(0 "V (24) 

fi-\nk 

where /u/A; denote the partition • • • > )• The linearity of the plethysm by pfc implies 

Q' n& (X;C)=p fe o E "VaI • ( 26 ) 

By definition of complete functions, we conclude that 

Q' nk (X;C) = Pk oh n (X) . 
In rectangular case, the constant r\ (n fc ) is equal to 

r,(n k )=nY,(i-l)- nkik - 1) 



i=i 



Hence, C>( nh ) = (-l)^" 1 )™ and is proved. 

Remark 2 In the case of A = fc nfe which corresponds to = ((l n ), • • • , (1™)), it exists a similar 
factorization formula than f) 121) for Hall-Littlewood functions Q A (X;g) and Q x (X;q) 

Q' knk (X;C) = (-l) {k - 1)n Vk°e n {X) and Q^ fc (X; C) = Pk ° e n (X) . (27) 

The proof is the same than for the product of single row partitions but using ribbon rigged config- 
urations defined for products of single column partitions ([17]), 

4.2 Ribbon rigged configurations and diagonal classes 

The aim of this section is to prove Proposition 2] using ribbon rigged configurations introduced by 
Schilling in |17j . 

Let n be a positive integer, we define the g-factorial (q) n by 

n 

(q)n =11(1 + 9+--. + q 1 ' 1 ) ■ (28) 
i=l 

Let a and b be two positive integers. The g-binomial coefficient is defined by 



a + b 
a, b 



{q)a+b {0Q\ 

(9)- (?)* ' ( ^ 
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4.2.1 Definition of ribbon rigged configurations 

Let A, /i be two partitions and v° = (^ 0l , . . . ,v° p ) be a sequence of partitions. The sequence v° is 
a (A, /^-configuration if the following conditions hold 

1- C v Ql C . . . C u°p-' l C u°p = Ji the conjugate partition of fi, 

2- V 1 < a < p, | = Ai + . . . + A a . 

We denote by C\ tfJi the set of all (A, /^-configurations. We associate to each element v° in C\ )fjL a 
constant a(v°) defined by 

a(u°) = £ v% 1 (y? a+1 -v?) ■ (30) 

l<o<p-l 
l<i</^^ 

For any (A, /^-configuration u° = (v 01 , . . . ,v 0p ), the vacancy numbers pf^ and the constant rnf^ 
are defined for all 1 < a < p and 1 < i < /ii by 

pf) = ^ - ^ and m^^-ifo. (31) 

One can fill top cells of the i-th. column of v° a by a number j satisfying 

V 1 < a <p, V 1 <i < /xi, 0<i<^ (a) . (32) 

Such a filling is called a rigging of i/° a and numbers j are called quantum numbers. In the special 
case of j = p| , j is called a singular quantum number. 

For each partition v° a and height i, we can view a rigging as a partition J° a in a box of width 
and height p^. We denote by J° a the /(z/° a )-tuple of partitions J 0< * = (^J° a ,... , J°£ v o a ) \ an d by J 
the (p - l)-tuple J = (J 01 , . . . , J ?- 1 ). 

Any riggings of by J is called a rigged configuration (z/°, J) of shape z/° and weight J. The set 
of all rigged configurations J) with u° € is denoted by RC\^. 

The graphical representation of a ribbon rigged configuration J) is 

1- the filling of top cells of columns which are in the i-th row of v° a with numbers of J° a (riggings 
which differ only by reordering of quantum numbers corresponding to columns of the same 
height in a partition are identified), 

2- the filling of the i-th. row of the frontier of u° a with the vacancy numbers p\ . 

Example 8 The graphical representation of the ribbon rigged configuration in RC^m^ (322) given 
by v° = ((21), (31), (32), (331)) and J = (((1), 0), (0, (1)), (0, (1))) is 
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Denote by RC\^{v°) the set of all rigged configurations in RC(X,fi) with shape v° in C\„. Hence 

RC X ,„ = [_\ RCxA"°) ■ (33) 

There exists a cocharge statistic on ribbon rigged configurations defined by 

[v°,J) = a(v°)+ £ |Jf|. (34) 



cc 



l<a<p-l 



We denote by Sx.^(q) the generating polynomial of RCx,^ with respect to the cocharge, i.e. 
In [T7], Schilling has given the following explicit expression for Sx tfl (q), 



(35) 



n 

l<a<p-l 
l<i</j,-L 



3 a + l , 



(36) 



This expression of S\ tfl (q) is called fermionic formula. Denote by S\ tll (q; v°) the cocharge polynomial 
S\,fj,(l) restricted to the subset RCx^iy ), i.e. 



sxAi-y)=<f {v ° ) n 



l<a<p-l 



>a + l 



(37) 



4.2.2 Bijection with fc-tuples of tableaux 

Theorem 2 ( |17| ) Let A° = (A 01 , . . . , A° fc ) be a k-tuple of single row partitions, fi be a partition of 
weight |A°| and 5 be the partition such that 5i = \X 0i \. There exists a bijection @k between Tab,\o ^ 
and RC(fi,5) which is compatible with the cocharge and inversion statistic, i.e. 



V T° e Tab A(fc) , cc (9 fc (T°)) = Inv(T°) 



(38) 



We recall the steps of the algorithm permitting to compute 0fc(T°). This algorithm is implemented 
in the package MuPAD-Combinat. 

Algorithm 1 ([17]) 

Input: T° = (T 0l ,...,T° k ) a fc-tuple of Young tableaux of Tab A ° )At . 



Initialization: v c 



a sequence of p empty partitions. 



For i from k down to 1 do 
For j from 1 to /(A° ! ) do 

1- For k from T° l to p do 

Add a box in the j-th row in the partition v° k 
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EndFor 

2- Recompute all vacancy numbers, 

3- Fill the new cells coming from step 1 
with the vacancy number of their row, 

4- Remove a maximal number in the (j-l)-th row 

of the partitions which have a new box from step 1 in the j-th row. 

EndFor 
EndFor 

For a from 1 to p-1 do 

For i from 1 to \i\ do 

Replace each number [3 in the row v° a by f° a+1 — v° a — j3 

EndFor 
EndFor . 

Proposition 5 Let k be a positive integer and A, /i be two partitions such that k\fj,\ = |A|. Let 
\( k ) = (A 01 , . . . , A° fe ) be the k-quotient of A and S be the partition (|A 0l |, . . . , |A° fe |). Combining the 
bisection 6^ and we have 



G[%)=i x(k) ^ q )=s,4 q )= i a(uo) n 



^°eC Mi ,5 i<o<p-i 

l<i</j, j 



V- — V- i -, , V ■ — V 



(39) 



This proposition gives an explicit formula for the transition matrix between Hall-Littlewood func- 
tions and monomials in terms of g-binomial coefficients. 

Corollary 2 Let A° be the l(X)-quotient of the partition Z(A)A and 5 be the partition defined by 
5i = |A°*|. Hall-Littlewood function can be expressed as 

Q' x (X;q)= £^(g)m M . (40) 
/H|A| 

4.2.3 A matricial recoding of the bijection 

We shall therefore propose a simpler but similar algorithm for finding the shape of ribbon rigged 
configurations. Let p and q be two integers and M Ptq the set of all (p x (^-matrices with integer 
coefficients. We define the operator Ae on Ai p<q by 



A E : M p ,q — > Mp, q 

n it i = m it i (41) 

n i,j = El<fc<i m i,k > for 2 < 3 < 1 ■ 



M = (m id ) id i— ► N 



Let T° be a fc-tuple of Young tableaux of shape A°, weight \x and diagonal vector d. Let ©fc(T°) = 
(vt° , Jt°) be the ribbon rigged configuration corresponding to T° by 0fc. We construct a [m^ x 
matrix M T ° using the following rule 

M^j = number of cells labelled j in diagonal di + ± . 
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Proposition 6 The j-th column of Ae (M t °) is equal to the j-th partition of vt° ■ 

Proof: Let T° be a fc-tuple of single row tableaux and Qk(T°) = (vt°, Jt°)- 111 the algorithm [TJ we 

(i) 

observe that boxes which appear in the i-th line of a partition Vj,l only come from elements of the 
i-th diagonal of T° which are smaller than j. And by definition of the operator Ae, the entry (i,j) 
of the matrix Ae(M t °) corresponds to the number of cells less than j in the i-th diagonal. □ 

Example 9 Consider the following 3-tuple of single row tableaux T° 



1 


2 


CO 


3 



In this case, the matrices M T ° and Ae(M t °) are 



M 1 



( 3 \ 

2 1 

10 

\ 1 / 



and A E (M T ° 
The shape of the rigged configuration @fe(T°) is 



f 3 


3 


3 


M 





2 


2 


3 








1 


1 


\o 





1 


1 I 



and can be read from Ae(M t °). 

4.2.4 Diagonal classes on ribbon rigged configurations 

We give an explicit formula for inversions polynomials restricted to diagonal classes. This formula 
permits to prove the Proposition HJ 

Proposition 7 Let X° be a sequence of single row partitions (X 01 , . . . , \° k ), fi be a partition of 
weight an d & be the partition (|A 01 j, . . . , |A 0fe |). For each diagonal vector in there 

exists a unique (/x, 5) -configuration v° in C^s such that 

®k(D X oJd)) = RC^ 5 (y°) . 

The explicit expression for the inversion polynomial restricted to the diagonal class D\o ^{d) is 



h^M;d) = S^{q-y)=q^ [] 



l<a<p-l 



°a+l , 



(42) 



Proof: Let d be a diagonal vector and T°, T° two elements in the diagonal class D\o ^(d). These 
two /c-tuples of tableaux differ only by a permutation of cells which are in a same diagonal dj. 
By construction, this property implies M T ° = M T ° and by Proposition O the ribbon rigged 



13 



configuration Ofc(T°) has the same shape v° than Bfc(T'°). Hence, since 0& is a bijection, D\o ^(d) 
is embedded into RC^s{y°). 

Conversely, let T° and T ° be two /c-tuples of tableaux in TabA° iAt which are not in the same 

diagonal class. This implies that M T ° ^ M T ° and the shape of their corresponding ribbon rigged 
configurations are not the same. Finally, we conclude that 

e fe (D A o, ft (d)) = ^H . 

The expression of inversion polynomials of diagonal classes in terms of g-supernomial coefficients 
follows immediately from the invariance of the statistics under and (|37f) . □ 



Corollary 3 Let n be a positive integer, A° be the k-tuple of row partitions ((n), . . . , (n)) and 
fi a partition of weight nk satisfying the condition fi = (ks±, . . . ,ks p ) for some positive integers 

Let D\° ifl (d) be a diagonal class with only one element T° 



, s„ such that s\ + . . . + s p 



n . 



si, 

and 0fc(T°) = (ut",Jt°) its corresponding ribbon rigged configuration. The i-th partition of the 
shape h>T° is the rectangular shape (k Sl+, " +Si ). 

Proof: By Proposition [3l since T° is alone in its diagonal class, T° is a /c-tuple of tableaux of shape 
A° with the same values at the same positions of each single row tableau. The corresponding matrix 
M T ° is 

/ k 



M 1 



k ... 

k 

k 



\ 






v° 



k 



k J 



where k occurs Sj times in the i-th column. This implies that the shape is given by the matrix 



A E (M T °) 



( k k ... 

k k ... 

k k 

k k 



Vo 



... k\ 

... k 

... k 

... k 

k 

k J 
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Then, the i-th partition in the shape ut° is the rectangular partition (k sl+ '" +Si ). □ 

Now, we are able to give a combinatorial proof of Proposition [H Let T° be a A;-tuple of tableaux 
of shape ((n), . . . , (n)) in a diagonal class D\°^(d) with strictly more than one element. Write 
v° = (z/ Ql , . . . , v 0p ) the shape of the corresponding ribbon rigged configuration Qk(T°). By Propo- 
sition [TJ this shape is the same for all fe-tuples of tableaux in D\° ,u,(d). Let h be the last position 
such that the h-th diagonal dh has at least two different elements. Then, the (h + l)-th partition in 
vt° is a rectangular partition of width k and height s < r. Since the last part of u° h = (u^ h , . . . , v° h ) 
is equal to a with a < h, the following coefficient appears in the inversion polynomial I\° llJ ,(q',d) 

u° h+1 -u° h 
w l w l+l 

°h_ u °h °h+l < 

By definition, all /c-th primitive roots of unity Q are roots of the g-binomial coefficient . 
Finally 

ho jlM (C;d) = . 

□ 



k 

a—0, k—a 



5 Conclusion 

The main tool of our combinatorial proof is the explicit expression of inversion polynomials on 
diagonal classes in terms of (/-binomial coefficients. In this approach, we have used ribbon rigged 
configurations and fermionic formulas given in [T7] which only exist in the case of products of row 
partitions or column partitions. The unrestricted rigged configurations ([2]) are an other kind of 
configurations defined in the case of products of rectangles. Unfortunately, in the special case of 
product of rows, the number of shapes and the number of diagonal classes are not the same. Hence, 
the corresponding fermionic formula M cannot be used. We can mentionned [18] for a survey of 
the zoology of rigged configurations. 
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